Optimal Real-Time Scheduling Algorithm for Wireless Sensors with Regenerative Energy

An Optimal Multiprocessor Real-Time Scheduling Algorithm

An optimal scheduling algorithm is described that feasibly schedules a set of m periodic tasks on n processors before their respective deadlines, if the task set satisses certain conditions. The complexity of this scheduling algorithm in terms of the number of scheduled tasks and the number of processors and upper bounds on the number of preemptions in a given time interval and for any single t...

A linear algorithm for real-time scheduling with optimal energy use

T-L Plane Abstraction-Based Energy-Efficient Real-Time Scheduling for Multi-Core Wireless Sensors

Energy efficiency is considered as a critical requirement for wireless sensor networks. As more wireless sensor nodes are equipped with multi-cores, there are emerging needs for energy-efficient real-time scheduling algorithms. The T-L plane-based scheme is known to be an optimal global scheduling technique for periodic real-time tasks on multi-cores. Unfortunately, there has been a scarcity of...

Adaptive Transmission Scheduling for Energy-Aware Real-Time Wireless Communication

Real-time low-power wireless networks are increasingly being used in applications such as: Industrial Internet-ofThings, Smart City technologies, and critical infrastructure monitoring. These networks typically use time-slotted superframe techniques to ensure real-time performance. Often the time slots are assigned statically, and energy conservation is regulated to other mechanisms such as dut...

An Optimal Scheduling Algorithm for Distributed Heterogeneous Real-Time Systems

We present a branch-and-bound algorithm to optimally schedule a set of communicating parallel real-time tasks, made up of subtasks, in a distributed heterogeneous computer system. The algorithm generates a search tree and for every tree vertex, corresponding to a partial schedule, it calculates a lower bound on the completion time of the subtasks being considered in that vertex. The algorithm t...